پارامتر همبستگی و طیفی از گراف ها در طراحی شبکه ها

thesis
abstract

تجزیه و تحلیل آسیب پذیری در گرافها به سوالاتی در باره چگونگی همبندی گرافها منجرمی شود. اگر گراف را به صورت یک شبکه در نظر بگیریم زمانی که ایستگاههایی از کار می افتند ، آسیب پذیری مقاومت یک شبکه را در برابر از هم پاشیدگی آن اندازه می گیرد . پارامتر های نظری بسیاری مورد استفاده قرار گرفته اند تا آسیب پذیری را در شبکه های ارتباطی نشان دهند . بعضی از این ها با دو سوال اصلی درباره گرافی که در نهایت به دست می آید مواجهند : الف ) چند ایستگاه هنوز با یکدیگر ارتباط دارند ؟ ب) مشکلات وصل مجدد شبکه آسیب دیده تا چه اندازه است ؟ همبستگی پارامتر جدیدی برای شبکه ها است و به دو سوال بالا جواب می دهد . در این پایان نامه ابتدا برخی از پارامترهای مهّم آسیب پذیری در شبکه ها را تعریف کرده و سپس به معرفی پارامتر جدید همبستگی و خواص آن روی طیفی از گرافها می پردازیم. رابطه بین همبستگی و همبندی ، همبستگی و وابستگی ، همبستگی و محکمی ، همبستگی و بی نقصی مورد بررسی قرار می گیرد . سپس به مقایسه آنها می پردازیم و نهایتاً کرانهای مناسبی را ارائه خواهیم نمود .

similar resources

دورهای برداشتنی از گراف ها و دی گراف ها

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

full text

گشتاورهای طیفی گراف ها

مطالعه گشتاورهای طیفی یک گراف یکی از مباحث اصلی و کلاسیک در نظریه جبری گراف است. شروع مطالعات در زمینه گشتاور طیفی یک گراف، به مسائلی از سوتکویچ و رولینسون در سال 1987 باز می گردد و کاربرد متنوعی از این مطالعات را می توان در مقالاتی که اخیراً به چاپ رسیده است ملاحظه کرد. یکی از اهداف این پایان نامه ارایه ماکسیمم و ماکسیمم دوم گراف ها از مجموعه همه گراف های شبه درخت از مرتبه n براساس گشتاورهای ...

15 صفحه اول

شبکه ها و سیاست خارجی

سیستم بین الملل در گذار از فرآیند تحول تاریخی و فازهای آن، پیچیدگی فزآینده و الگوهای متعدد نظم را تجربه کرده است. شبکه های واقعی دارای ساختار پیچیده ای هستندکه نتیجه تعامل میان بازیگران عقلانی است. دانشمندان حوزه تحلیل سیاست خارجی توجه کمی به درک انتخاب های بازیگران در نظم های شبکه ای داشته اند. بنابراین نویسنده مقاله با توجه کردن به این نوع از نظم سیستمی این پرسش را مورد بررسی قرار داده است که...

full text

طراحی و محاسبه شبکه هیدرولیکی پره‌های خنک‌شونده توربین موتور جت با استفاده از تئوری گراف

هدف از این تحقیق، ارائه متدی جهت طراحی و محاسبات ترموهیدرولیکی پره‌های استاتور توربین خنک‌شونده موتورهای توربین گازی به منظور بررسی اثربخشی طرح خنک‌کاری می باشد. یکی از روش‌های تحلیل سیستم خنک‌کاری پره‌ها بر اساس استفاده از دینامیک سیالات محاسباتی (CFD) می‌باشد. روش دیگری که در این تحقیق ارائه می شود استفاده از روش شبکه‌بندی هیدرولیکی به منظور دستیابی به میزان توزیع دبی هوای خنک‌کاری در پره خنک...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

موزه جانورشناسی دانشگاه تهران

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023